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(57) Abstract 



A data sequence is transmitted from a transmitter to a receiver, being scrambled at the transmitter by adding a pseudo ran- 
dom sequence (PRS) thereto. At the receiver the received data is unscrambled by subtraction of the same PRS. The receiver PRS 
generator is synchronised to the transmitter PRS generator by means of samples conveyed from the transmitter to the receiver. 
The transmitter includes a PRS sample mapping block, the receiver includes a functionally complementary sample mapping 
block and the time of transmission of the conveyed samples is decoupled from the points in the PRS for which they were selected, 
the conveyed samples being skewed with respect to the PRS. 
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SEQUENCE SYNCHRONISATION 

This invention relates to methods of pseudo random sequence 
generation and apparatus for use therein and comprises extensions 
of the methods and appariatus described in oiir GB Patent 

Application No 9009932.6 (Serial No . ...••.)(!) A Fisher - S D 

Brueckheimer 7-2/3/4) the contents of which are incorporated 
herein by reference. 

In GB Application No 9009932.6 there is described a method for 
scrambling a data sequence by the modulo addition at the 
transmitter of a pseudo random sequence, descrambling being 
achieved by the modulo subtraction at the receiver of the same 
pseudo random sequence, the receiver PES generator being 
synchronised to that in the transmitter by means of conveying 
samples over the same transmission channel as the data from the 
transmitter PRS to a synchronisation mechanism in the receiver 
PBS. 

According to one aspect of the present invention there is provided 
an apparatus for transmitting a data sequence from a transmitter 
to a receiver, including means at the transmitter for scrambling 
the data sequence by modulo addition thereto of a pseudo random 
sequence (PRS) output from a PRS generator at the transmitter, 
and means at the receiver for unscrambling the received scrambled 
data sequence by modulo subtraction therefrom of the same PRS, 
the PRS at the receiver being generated by a respective PRS 
generator thereat, the receiver PRS generator being synchronised 
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to the transmitter PRS generator by means of samples taken from 
the transmitter PRS and conveyed to synchronisation means at the 
receiver, and wherein the transmitter includes a PRS sample 
mapping block and the recover includes a functionally 
complementary sample mapping block and the time of transmission 
of the conveyed samples is decoupled from the points in the PRS 
for which they were selected, the conveyed samples being skewed 
with respect to the PRS, thereby to optimise the performance of 
the apparatus. 

According to another aspect of the present invention there is 
provided a method of transmitting a data sequence from a 
transmitter to a receiver including the steps of scrambling the data 
sequence by modulo addition thereto of a pseudo random sequence 
CPRS) output from a PRS generator at the transmitter, and 
unscrambling the received scrambled data sequence at the receiver 
by modulo subtraction therefrom of the same PRS, the PRS at the 
receiver being generated by a respective PRS generator thereat, 
the receiver PI^ generator beii^ synchronised to the transmitter 
PRS generator by taking samples from the transmitter PRS and 
conveying the samples to synchronisation means at the receiver, 
the samples taken being added with predetermined skew to the 
data sequence for transmission whereby the time of transmission of 
the conveyed samples is decoupled from the points in the PRS for 
which they were selected. 

According to a further aspect of the present invention there is 
provided a method of synchronisii^ a Hrst sequence generator, 
obeying a generator polsnomial whose coefficients arid operators 
are defined over a Galois Field, disposed at a data receiver with a 
second identical sequence generator disposed at a data transmitter, 
including the steps of selecting samples from the source sequence 
produced by the second generator and adding these with 
predetermined skew to a data stream for transmission from the 
transmitter to the receiver, which data stream includes a 
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predictable data value at intervals, framing the received data and 
thus determining the interval and the positions of the predictable 
data values, and sampling the received data at said positions, the 
resultant sequence of samples comprising a sampled version of the 
selected and skewed samples of the sequence produced by the 
second generator, determining the phase of the second generator 
from the selected sequence samples and adjusting the phase of the 
first generator to correspond to that of the second generator, 
which method serves also for automatically determining at said 
data receiver whether said data transmitter has applied its 
sequence generator. 

The present application thus relates to an extension of the 
mechanism of Application No 9009932.6 in order that 
synchronisation of the receiver PRS generator may be achieved 
with the minimum number of source PRS samples taken from the 
transmitter PRS generator and the miriimum number of conveyed 
channel samples in a transmission channel independent of the 
constraints on distribution of those conveyed channel samples in 
that transmission channeL The arrangement may be referred to as 
a skewed sample scrambler* 

Such a mechanism may alternately be employed to provide a 
specific relationship between the channel samples conveyed 
through a communication channel so as to improve resilience of the 
synchronisation circuit to errors in the transmission channeL 

In the method of synchronising as referred to in the fifth paragraph 
of this application the predictable values may constitute a part of 
a predictable framing sequence. This framing sequence may be 
used for error detection and correction and is not appreciably 
affected by said operation. The framing sequence may be chosen 
such that the possible effect of errors on framing and sequence 
synchronisation may be performed concurrently. The framing 
sequence achieves full potential once the sequence is synchronised. 
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Thus the present application also relates to a further extension of 
the mechanism of Application No 9009932.6, the further extension 
being to the means of conveying samples in which such samples are 
modulo added to specific digits of a predictable framing sequence 
(for example a cyclic redundancy check as used in the header of an 
ATM data cell) such that the effect of channel errors on the 
integrity of the conveyed channel samples is minimised while 
retaining the attributes of the predictable framing sequence. When 
the scrambler is synchronised all digits of the predictable framing 
sequence may be fully employed for their original purpose, (eg. 
error detection and correction in the case of a CRC). 

A further implication of the development is a modification to the 
means by which s^d channel samples are used to synchronise the 
receiver PRS. 

A further option is the application of said method to a transmission 
system operating with variable size ATM cells in an optimal 
manner. 

Embodiments of the present invention will now be described with 
reference to the accompanjfing drawings, in which 

Figs la and lb, re^ectively, illustrate schematically transmitter 
and receiver apparatus for performing PEBS (pseudo random binary 
sequence) synchronisation according to the present invention; 
Fig 2 illustrates frame format and construction; 
Fig 3 illustrates an element of the receiver in greater detail, and 
Fig 4 illustrates a state machine. 

This present invention involves an additional step beii^ introduced 
into the scrambling process illustrated in Figure 1 of Application 
No 9009932.6. This function will be referred to as the sample 
mapping block and involves the selection and storage of partictOar 
samples of the transmitter PRS generator (the source PRS 
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samples), prior to their transmission over the transmission channel 
as conveyed channel samples. A functionally complementary block 
is employed in the receiver, to decouple the time of transmission 
of the conveyed samples from the points in the PRS from which 
they were selected, so as to enable the optimisation of the 
performance of the system, for example in terms of time to reach 
scrambler synchronisation, as will be apparent from the following. 

The apparatus required by various embodiments of the present 
invention is illustrated in Fig la (transmitter) and Fig lb 
(receiver). These figures are considered to be self-explanatory. 
With regard to the transmitter and the CRC for scrambled data, 
there are two options for generating the CRC for the protected 
scrambled field. Option A is straightforward recalculation based 
on the bits of the protected scrambled field, therefore a CRC 
corruption existing in the unscrambled domain will be eradicated. 
Option B is tranformation of the CRC field in the unscrambled 
domain to give the correct CRC in the scrambled domain, thus a 
CRC corruption in the unscrambled domain will be preserved. In 
option B, the CRC field samples are modified by adding (modulo-2) 
the value of the CRC evaluated on the PRS corresponding to the 
protected field. Either option A or option B may be employed. 
With regard to the receiver and the CRC for unscrambled data, 
there are two options for regenerating the CRC on the 
unscrambled data. Option A is straightforward recalculation based 
on the protected data field, therefore a CRC corruption occuring 
in the scrambled domain wiU be eradicated. Option B is a 
transformation of the CRC in the scrambled domain to give the 
correct CRC for the unscrambled domain, thus a CRC corruption 
in scrambled domain will be preserved. In option B, the CRC field 
samples must first be passed through the conveyed sample removal 
block to undo the modulo added conveyed samples available as 
samples x^_^j^ and ^^+y^^i^/2 ^^^^ generator. Option B then 

requires calculation of the CRC transformation field in which the 
CRC of the PRS corresponding to the protected field 
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of the data is calculated and modulo added to the scrambled CRC 
field and hence rerhultiplexed into the data sequence. 

To minimise the number of conveyed channel samples necessary to 
synchronise the receiver PRS (of order F) to the transmitter PRS it 
is necessary to ensure that at least F source PRS samples are 
linearly independent By way of example, one means of achieving 
this is to sample the transmitter PRS at a fixed and regular 
interval that is mutually prime with respect to the PRS cycle 
length. As an example, in a system conveying ATM ceUs, this can 
be made to correspond to one sample per ATM cell (eg. every 424 
bits). Where the transmitter pseudo random sequence generator is 
a linear feed back shift register with maximum length polynomial 
order F, then F samples will be sufficient to synchronise the 
receiver using for example the direct method employing the 
realisation of the mapping matrix quoted on page 9 (typewritten 
version) of Application No 9009932.6 or the method of successive 
sample synchronisation described on page 11 (typewritten version) 
of Application No 9009932.6. 

Where there exists the means for conveying more than one sample 
per ATM cell, then the function of the sample mapping block is to 
map several (n) source PRS samples chosen to have linear 
independence onto conveyed channel samples. This improvement 
enables the time to synchronisation of the receiver scrambler to 
be minimised independently from the distribution of samples 
transferred in a repeated pattern within a frame. Thus in this case 
the transmitter is designed so that n linearly independent samples 
are selected from the PRS by virtue of each sample being selected 
at a regular interval mutually prime with respect to the PRS 
sample length. The n samples' are then conv^eyed through the 
transmission system, at selected positions in the transmitted data 
sequence, for. example as adjacent elements, to the receiver where 
their position is located and they are applied to the PRS 
synchronisation mechanism which is designed with knowledge of 
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their original relative positions and absolute positions in respect of 
the scrambled data sequence. Given no errors, n linearly 
independent samples are sufficient to synchronise an nth order 
PRBS* 

The source PRS samples may for example conveniently be taken at 
regular intervals (i.e. distributed and e.g. at intervals of half an 
ATM cell or 212 bits) whereas the conveyed channel samples are 
grouped together in a particular part of the celL This positional 
transformation wiU then need to be accounted for in 
synchronisation of the receiver PRS generator. This is illustrated 
in Fig 2 of the accompanying drawings in which one sample from 
the transmitter PRS is taken ais that used to scramble the secipnd 
CRC bit of the header and the second sample is that used to 
scramble the bit at the point midway between consecutive 2nd 
CRC bits, which are referred to as the midway points- The 
conveyed channel samples are conveyed in positions in the channel 
wiiich have predictable value. As an example the midway point 
sample is stored in a register, until the first following header, by 
the sample mapping block and then modulo added to the first CRC 
bit header (1st bit of the 5th byte), the sample corresponding to the 
2nd CRC header bit is modulo added to the second CRC bit. In this 
scheme having similarity with that described in the aforementioned 
application, the header CRC bits are first calculated ideally on the 
scrambled header bits. The bits to which the conveyed channel 
samples are applied are. selected to be those least effected by the 
effect of errors in the header, and additionally, the samples 
selected are those for which a single error in the header will not 
modify the prediction of the bit without other detectjable bits so 
that single errors in the header may either be detected to avoid 
false assertion of scrambler synchronisation or may be more fully 
accounted for by exploiting the inherent properties of the 
shortened cyclic code to correct single errors so that in this event 
synchronisation time win not be unduly increased. 
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A modified scheme is to convey samples of the transmitter PRS 
more than once, for example each sample is convey as the second 
sample in one ATM cell header CEC and as the first sample in the 
foUowing ATM ceD header CRC, these samples are only used by 
the receiver PRS synchronisation mechanism if they are in 
agreement, so that in an error prone transmission system (in which 
n linearly independent samples would without error be sufficient to 
synchronise an nth order PRBS) confidence of scrambler 
synchronisation foUowing acquisition would be enhanced such that 
a scrambler synchronisation verification phase may be reduced or 
eliminated. 

At the receiver, ad«fition of the s source PRS samples (for example 
s=2), has the consequence of reducing the size of the field upon 
which cell delineation can be performed. This results in the 
probability of statistical emulation of the CRC check being 
increased by a factor 2^ Thus where a k bit CRC (k=8) is available 
for delineation, Xj consecutive CRC syndromes are need to achieve 
satisfactory delineation giving a probability of false, delineation 
due to statistical emulation of the CRC at a level of 

Pj = (b-l)(l/(2'^))=^l 

where b is the number of bits in the celL 

If k is reduced by s the number of conveyed channel samples per 
ceU, then the number of cells needed to give the same degree of 
confidence in cell deUneation will be greater to ensure that the 
probability P ^ remains as in the equation above 

Pi = (b-l)(l/(2^~^)^2 

In the initial phase, scrambler synchronisation is commenced in 
paraUel with the cell delineation process. The first of the two 
sample bits corresponds to the source PRS sample taken from the 
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midway point of the previous eelL This may be used to drive 
convergence of the successive sample synchronisation circuit as 
follows: The conveyed sample bit is compared to the corresponding 
receiver sample value (stored in a register from the time 
corresponding to the midway point of the previously received cell). 
If this agrees with the predicted value, then no action is taken. If 
this is different from the predicted value then feedforward taps 
are applied according to the same principles as established in 
Figure 6 of Application No 9009932.6. The feedforward 
coefficients of the recursive filter are selected so that the 
receiver PRS generator automatically converges to synchronism 
half a cell ahead of the value as determined by the most recently 
applied conveyed channel sample. This correctly accounts for the 
delay between the sample being taken from the transmitter PRS 
and it being applied in the receiver. 

The next sample available, corresponding to that taken from the 
2nd bit of the header CRC of the cell currently being received is 
stored in a register until the midway point of the cell and is then 
used in the way described above, being compared with the 
prediction of the scrambler state stored at the first bit of the 
header. 

This mechanism continues, verification of the scrambler being 
indicated by consecutive agreement between the predicted sample 
bits and the conveyed sample bits. 

Advancing the successive sample synchronisation automatically by 
z positions requires that the feedforward taps for synchronisation 
with no advance is multiplied by the sequence generator matrix 
raised to the power z. In other words, a system is provided in 
which linearly independent samples are taken regularly from the 
trjansmitter PRS and stored by the transmitter sample mapping 
block thereat before being conveyed in a group to the receiver, 
where they are stored by the receiver sample mapping block until 
being injected into the receiver PRS synchronisation mechanism 
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at the same interval as originally sampled. The delay 2 resulting 
from the sample mapping in both transmitter and receiver is taken 
account of by modifying the coefficients of the descrambler 
resynchronisation mechanism, to generate the current PRS plane, 
which win be ahead of the conveyed samples by the amount of the 
delay. This is achieved by multiplying the resynchronisation 
mechanism matrix operator by the sequence generator matrix 
raised to the power z. 

Where consecutive cells have varying length (eg. short cells of 18 
bytes and long ceills of 54 bytes as described in Application No 
9009932.6) then, by way of examples, one method by which the 
skewed sample scrambler can be applied is as follows. 

In this case one element in the header is dedicated as the conveyed 
channel sample and is combined by modulo addition with a 
predictable cell length indication (either short CS) or long (L) where 
S is a factor of L). The source PES samples conveyed are only 
those which correspond to the first source PRS sample of one of 
the L/S possible positions for the cell (arbitrarily selected). The 
conveyed channel sample selects the latest available source PRS 
sample- Thus for example, where entirely short cells are being 
transmitted and L/S=3 the same source PRS sample is conveyed 
three times. In other words, selected samples of the transmitter 
PRS are conveyed one of more times in a period T to a receiver 
scrambler synchronisation mechanism which only uses one sample 
per period T, T corresponding to a long ceD in a system combining 
short and loi^ cells in an arbitrary sequence, the number of bytes 
in a short cell being an integer submultiple of the number if a long 
celL 

The receiver must reconstruct the source PRS samples firstly by 
locating conveyed channel samples. Conveyed channel samples 
may be located by cell delineation based on the CRC alone 
including the length estimation. The determination of the sources 
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PRS sample location in respect of the three options (in this 
example) can, where L/S=3, be deduced from when chang'es in the 
conveyed sample bit occur. 

Synchronisation of the PRS generator in the receiver may in this 
example conveniently use the successive bit synchronisation circuit 
chosen to generate a sequence 1 cell in advance of the conveyed 
sample bits, whose use is deferred by up to 1 celL 

Fig 3 shows an implementation for elements of the receiver (the 
sample-time mappir^ block, the receiver PRBS synchronisation 
mechanism and receiver PRS generator within the box of Fig lb) 
for the method of the present invention, these elements forming a 
31st order recursive descrambler. 

In Fig 3: 

the received data is that conveyed with the first CRC 
bit (applied at time x^^j^ in Fig 2) comprising PRBS sample 

^t+k+l-L/2 "^^^^ ^i"^Ply ^t-211^ 

the received data S^^^ is that conveyed with the second 
CRC bit (applied at time Fig 2) comprising PRBS 

sample U^^j^^j (or more simply U^^j); 

the feed forward taps of the PRBS are held low 
Gnactive) except at the time of application of the conveyed 
samples at the time of the first CRC sample (x^^j^ in Fig 2) and 
midway to the next (first) CRC sample ^\^^^2l^^ ^^^^ 
be made permanently inactive by the synch enable input being held 
low as required by the state machine description, see hereinafter. 



At time t: 



the receiver PRBS generator sample is at the input to 
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the lower D-type D2; 

the source PRBS sample = ^t-211 ^ "^P"* 

the sample previously stored at the output of D2 = 

V • 

^t-211' 

the XOR2 = U^;.211 "** ^t-211^ output being selected 
by the multiplexer and applied to the feed foward taps of the 
recursive descrambler. 

At time t^li 

the receiver sample V^^j is at the input to D2; 

the sample S^^^ = U^^j is at the input to Dl; 

these values are latched on the following clock edge such 
thatEXOIll = V^^j^+U^^j. 

At time t^2 through to time t-4-211; 

" no changes take place, other than generation of the 

PRES. 

At time t-i-212; 

EXORl output V^^j + U^^j is appUed via MUX to the 
feed forward taps. 

At time t+213g 

D2 + V^^2i3 = ^t-211+L ^^^^ ^ *® prediction for 

the following conveyed bit)» 
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The cycle repeats for each cell received in accordance with the 
state machine described hereinafter. 

In a data transmission system in which skewed PRS samples are 
conveyed by means of their modulo summation to selected bits of a 
CRC field occurring regularly, such as for an HEC (Header Error 
Control) field of an ATM cell, and the conveyed bits are recovered 
at the receiver as the result of modulo subtraction of the predicted 
CRC value of those received with superimposed conveyed samples, 
frame or cell delineation making use of the CRC field during 
acquisition of synchronisation is restricted to those bits not 
employed for conveyed samples. Following acquisition of 
synchronisation, verification of scrambler synchronisation, which is 
necessary in a potentially error prone transmission system, is 
' achieved by comparison of predicted PRS values to conveyed 
samples for n samples, the confidence level increasing with n. The 
CRC samples are returned to their intended use once the steady 
state is reached following acquisition and verification of the 
receiver PRS phase. 

The three states of the scrambler are acquisition, verification and 
steady state as indicated in Fig. 4 which illustrates a State 
Machine. The state machine is based on a simple up down counter 
whereby the counter value (C) represents the degree of confidence 
to which the scrambler is in synchronisation. This confidence 
counter value is used to determine whether the state machine is in 
the acquisition state, the verification state or the steady state. 
The confidence counter value is incremented or decremented 
depending on the result of a test conducted on every received cell 
which establishes whether samples sent from the remote 
transmitter scrambler are correcty predicted by the local receiver 
scrambler. 

It is desirable that, in the rare event of a bit slip between the 
source scrambler and the receiver scrambler following a physical 
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circuit malfunction, the time for the state machine to the 
acquisition state firom the steady state is minimised consistent 
with robust performance. To make the state machine return 
rapidly to the acquisition state the indicated decision criteria were 
chosen, these favouring^ decrementing the confidence counter. 

In the case of an 8 bit CRC, where two bits are used to convey 
PRBS samples (by modulo addition) and six remain unaltered, the 
criteria for counter adjustment is as described below. 

In the initial state the confidence counter (C) value is zero. In 
state 1, Le. acquisition, the confidence counter has a range O to 
X-1. For every cell correctly received with no errors detected in 
CRC bits 1 to 6 the confidence counter is incremented by one and 
the two conveyed bits used to drive the descrambler into 
synchronisation. Any error detected in the cell header results in a 
return to the initial state, the confidence counter being reset at 
zero. Tran^tion to the verification state occurs when the counter 
reaches X, a possible value of X beiiig 16 as indicated. In state 2 . 
i.e. verification, the confidence counter has the range X to Y-1. 
For every cell received without detected errors, the two conveyed 
bits are compared with their predicted values. For each cell with 
two correct predictions received, the confidence counter is 
incremented. If one or two incorrect predictions are made, then 
the counter is decremented. If the counter falls below V, a 
possible value being 8 as indicated, the system returns to the 
acquisition initial state 1 and the confidence counter is reset. 
Transition to the steady state (State 3) occurs when the counter 
reaches Y, a possible value being 24 as indicated. In state 3 the 
confidence counter has range Y to Z. The rules for incrementing 
and decrementing the confidence counter are as for state 2. The 
acquisition state is returned to automatically should the counter 
drop below W, a possible value being 16 as indicated. It win be 
noted that the confidence counter has an upper limit of Z, possibly 
24 as indicated. 
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The conditions for incrementing and decrementing the confidence 
counter (C) and the state definitions and d^ree of hysteresis in 
their definitions may be modified to suit the number of conveyed 
samples and the probability of their being errored. 
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CLAIMS 

1. Apparatys for transmitting a data sequence from a 
transmitter to a receiver, ineludihg means at the transmitter for 
scrambUng the data sequence by modulo addition thereto of a 
pseudo random sequence (PRS) output from a PRS generator at the 
transmitter, and means at the receiver for unscrambling the 
received scrambled data sequence by modulo subtraction therefrom 
of the same PRS, the PRS at the receiver being generated by a 
respective PRS generator thereat, the receiver PRS generator 
being synchronised to the transmitter PRS generator by means of 
samples taken from the transmitter PRS and conveyed to 
synchronisation means at the receiver, and wherein tiie 
transmitter includes a PRS sample mapping block and the receiver 
includes a functlonaUy complementary sample mapping block and 
the time of transmission of the conveyed samples is decoupled 
from the points in the PRS for which they were selected, the 
conveyed samples being skewed with respect to the PRS, thereby 
to optimise the performance of the apparatus. 

2. Apparatus as claimed in claim 1, wherein the transmitter 
sampling block is such that a pluraUty of linearly independent 
samples are selected from the PRS, each sample being selected at 
a regular interval mutuaUy prime with respect to the PRS cycle 
length. 

3. Apparatus as claimed in daim 2 wherein the plurality of 
samples are conveyed to the receiver at selected positions in the 
transmitted data sequence and wherein at the receiver their 
position is located and they are appUed to the receiver 
synchronisation means which is designed with knowledge of their 
original relative positions and absolute positions in respect of the 
scrambled data sequence. 



4. 



Apparatus as claimed in claim 2 or claim 3 wherein the 
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PRS is an nth order pseudo random binary sequence (PRBS), n 
linearly independent samples of the transmitter PRBS being 
sufficient to synchronise the receiver PRBS to the transmitter 
PRBS. 

5. Apparatus as claimed in claim 2 wherein the linearly 
independent samples taken regularly from the transmitter PRS are 
stored by the transmitter sample mapping block and conveyed in a 
group to the receiver where they are stored in the receiver samplie 
mapping block and including means for injecting the receiver 
stored samples into the receiver synchronisation means at the same 
interval as they were sampled. 

6. Apparatus as claimed in claim 5 wherein the delay (Z) 
resulting from the sample mapping in both the transmitter and the 
receiver is taken into account by modifying the coefficients of a 
receiver PRS resynchronisation mechanism to generate the current 
PRS phase, which will be ahead of the conveyed samples by the 
amount of the delay, by means serving to multiply a PRS 
mechanism matrix operator by the sequence generator matrix 
raised to the power Z. 

7. Apparatus as claimed in claim 1 including means 
whereby the skewed PRS samples are conveyed by modulo addition 
to selected bits of a cyclic redundancy check (CRC) field occuring 
regularly in the data sequence, and means whereby the conveyed 
bits are recovered at the receiver as a result of modulo subtraction 
of predicted CRC values from those received, and wherein frame 
or cell delineation making use of the CRC field during acquisition 
of synchronisation is restricted to bits not employed for conveying 
PRS samples. 

8. Apparatus as claimed in claim 7 and including means 
whereby, following acquisition of synchronisation, verification of 
the receiver PRS scrambler sequence synchronisation with the 



wo 92/05647 



- 18 - 



PCr/GB91/01610 ' 



transmitter PRS can be achieved, said means comparing predicted 
PRS values and the conveyed sample values for n samples, the 
confidence level increasing with n, the CRC samples being 
returned to their intended use of error detection or correction, 
frame or cell delineation once a steady state is reached following 
acquisition and verification* 

9. Apparatus as claimed in claim 7 or 8, wherein the CRC 

field is a header error control (HEC) field of an asynchronous 
transfer mode (ATM) cell 

10* Apparatus as claimed in claim 1 wherein selected 

samples of the transmitter PRS are conveyed one or more times in 
a period T to a receiver unscrambling mechanism which uses only 
one sample per period T, T corresponding to a long cell in a system 
combining short and long cells in an arbitrary sequence where the 
number of bytes in a short cell is an integer submultiple of the 
numba: in a long cell, 

11* Apparatus as claimed in claim 1 in which samples taken 

from the transmitter PRS are each conveyed more than once, these 
samples only being used by a receiver PRS synchronisation 
mechanism if they are in agreement. 

12.. A method of transmitting a data sequence from a 

transmitter to a receiver including the steps of scrambling the data 
sequence by modiulo addition thereto of a pseudo random sequence 
(PRS) output from a PRS generator at the transmitter, and 
unscrambling the received scrambled data sequence at the receiver 
by modulo subtraction therefrom of the same PRS, the PRS at the 
receiver being generated by a respective PRS generator thereat, 
the receiver PRS generator being sj^ichronised to the transmitter 
PRS generator by taking samples from the transmitter PRS and 
conveying the samples to synchronisation means at the receiver, 
the samples taken being added with predetermined skew to the 
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data sequence for transmission whereby ihe time of transmission of 
the conveyed samples is decoupled from the points in the PRS for 
which they were selected. 

13. A method as claimed in claim 12 wherein a plurality of 
linearly independent samples are selected from the transmitter 
PES, each sample being selected at a regular interval mutually 
prime with respect to the PRS cycle length. . 

14. A method as claimed in claim 13 wherein the plurality of 
samples are conveyed to the receiver at selected positions in the 
transmitted data sequence and wh^ein at the receiver their 
position is located and they are applied to receiver synchronisation 
means which was designed with loiowledge of their original relative 
positions and absolute positions in respect of the scrambled data, 
sequence. 

15. A method as claimed in claim 13 wherein the linearly 
independent samples taken regxilarly from the transmitter PRS are 
stored by a transmitter sample mapping block and conveyed in a 
group to the receiver where they are stored in a receiver sample 
mapping block before injection into the receiver synchronisation 
mechanism at the same interval as they were sampled. 

16. A method as claimed in claim 15 wherein the delay (Z) 
resulting from the sample mapping at both the transmitter and 
receiver is taken into account by modifying the coefficients of a 
receiver unscrambling resynchronisation mechanism to generate 
the current PRS phase, which will be ahead of the conveyed 
samples by the amount of the delay, by multiplying a 
resynchronisation mechanism matrix operator by a sequence 
generator matrix raised to the power Z. 

17. A method of synchronising a first sequence generator, 
obeying a generator polynomial whose coefficients and operators 
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are defined over a Galois Field, disposed at a data receiver with a 
seoond identical sequence generator disposed at a data transmitter, 
including the steps of selecting samples from the source sequence 
produced by the second generator and adding these with 
predetermined skew to a data stream for transmission from the 
tran^itter to the receiver, which data stream includes a 
preffictable cteta . value at intervals, framing the received data and 
thus determining the interval and the positions of the predictable 
data values, and sampling the received data at said positions, the 
resultant sequence of samples comprising a sampled version of the 
selected and skewed samples of the sequence produced by the 
second generator, determining the phase of the second generator 
from the selected sequence samples and adjusting the phase of the 
first generator to correspond to that of the second generator, 
which method serves also for automaticaUy determining at said 
data receiver whether said data transmitter has applied its 
seiguence generator. 



9a05647A1J_> 



wo 92/05647 



PGr/GB91/016lO 



'A 



pQ-o 

OO + OO S CO 




-<r o 

Oco - 
— ^ 

UJ SILU 

O 



51 CC 

2:<3:o 



SUSSTiTUTE SHEET 



wo 92/05647 



PCr/GB91/01610 




Q 
O 



UJ 

<: 
q: 

CO 



a. 

CLOO X 



a. 

col — CD 



5" 



>□!< 

ijj>«uj 
en 00 21 



5 



00 

LULU 
QCLD 



Q 

I 

LU 



00 
LU 





cr 




UJ 




s 1 








1 <^ 




00 




00 

UJ 



00 




uj<: 
cro 



cr Sri: 

Q- X X 



olu 
Ql>co 

OO^LU 
— UJ/ — > — I 

ct:oo<t 

















\ -EL 








00 



LUUJO— J 

cccrccyj 



cr 
o 

"-^ 

LJLU 



CrUJZD ' CJCLU 



O 



LU «J 

Olu i^-N^ 

0-^21210 
00<tLU^ 

^Luoocrm 



^ o 

O lJo::^ 

alLj<tp 



BNSOOCID: <WO_ 



SUBSTSTUX^ SHEET 



wo 92/05647 



PCT/GB91/01610 




OOnCAil-VAl I 



wo 92/05647 



PCr/GB91/01610 



h CELL ( 


CHECK BITS / 










ZD 












UJ 1 




-J 

■ -f 






X 


U- 




























o 










ZD 












)AD BITS 
IMIDWAY 1 






— HCsI 
ID . 










r 


X 


5 
t 


-J ^ 
















«j|rsj 

(jj 


j 






c 
c 


0 
D 


#3? 



c: 



SUBSTJTUTE BHBBt' 

BNSOOCIDkWO __9205647A1J_> 



wo 92/05647 



PCr/GB91/01610 




wo 92/05647 



PCr/GB91/01610 



Fig A . 



RESET C to 0 
C=0 



1. AC QUISITION 




C=X(16) 


2. VERIFICATION 




C=Y(24) 


3.STEADY STATE 
MAX C=Z (24) 



ANY DETECTED ERROR 



C=V (8) 



C=W (16) 



920S&47A1 l_> 



SUBSTITUTE SHEET 



INTERNATIONAL SEARCH REPORT 

InternatiocaJ Applicaition No 



PCT/GB 91/01610 





Accoriing to intrntionil Fatat Glassififeatioii OPQ or to both National ClassxficatioB and IPC 

Int. CI. 5 H04L7/04; H04L7/10; H04L25/4S 


0; rfn ns SEARCHED 


Milumiim Documentation Searched' 




Qass^catioh Symbols 


Int. CI. 


5 


H04L ; H04J 




Documentation Searched other than Mhitmrm DoenmcntatiOB 
to the Exteat that such Documcats are ladaded ia the Fidds Searched* 




nL DOCUMENTS CONSmEKED TO BE RELEVANT' 




CUatloa of Docomait, » wirii indication, wnere appropriate, of the relevant passages ^ 


Rdevaat to Claim No." 


A 


US,A,4 771 463 (BEEMAN) 13 September 1988 

see column 2, Hne 2 - column 2, line 14 
-see column 4, line 21 - column 4, Hne 45 
see column 7, line 21 - column 8, line 10 
see figures 4,5 


1-5, 

12-15,17 • 


A 


US, A, 4 383 322 (HALPERN ET AL) 10 May 1983 

see column 2, line 16 - column 4, line 19 
see column 11, line 64 - column 12, line 7 


1-5, 

8-12.15, 
17 . 


A 


FR,A,2 597 687 (LHT) 23 October 1987 

see page 2, line 15 - page 2, line 24 
see page 4, line 8 - page 5, line 12 
see figures 1,2 


1-5, 
12-15 












• S|K«ml categories of cited doaxmeots t » -T* later doctiment published after the Intmadonai filtog date . . 

3pDau»cgur. « w* or priority date aBd not In conflict \fxth the aapbcation hot ^ 
'A' doaus«iit deOnlag tb« so*'^ of the wt which is not ^,ed to naderstand the prin<dple or theory onderlyiBg the . . 
considered to b« of paxticalar idavucc invcatioa 

eariler docnmcot but published on or after the intmitional document of paxticalar rdevinee; .the daimed inveatioa 
filing date casmeC be considered novel 1^ cannot be considered to 
•Lf doannentwMch may throw doubts on priority daim(s) or Invoiw ta invwitiv* step 

vhich is cited to establish the pobUcation date of aiiothcr doaimeot of particular rdevancc; the daimed investiott 
cxtadoQ or other ^eciai reason (as spcczficd) onnot be considered to involve an investiva step ivhea the 

•O* document referring to an oral Csdosure, use, exhibition or ^^^^^^^^^^^SJ^J^^l^ltt!^ 
other means ments, such combinatina being ebWoits to a psaon siuiled 

•P* docamcot pabllAcd prior to the internatioaal fiBag dal« bat ia the art- , v • 

tew^tfaa^iriQ^daiedaimad docomcat namber of tha sama patent family , 


IV- CEKHFICATION 


Data of the 

L 


Actual Cbrapledon of the Intaraational Search 

03 DECEMBER 1991 


Dateof Mailiag of this latcfaationalScuch Report . • ..-tt- 

13. 1^:91 - 


Intcraationai Scardiiag Anthorxty 

EUROPEAN PATENT OFFICE 


Signaion^ Anthorized Officer 

cm""'- c 





Fam PCr/ISJU210 (m 



rxmsi 



Xntcnotloia} AppficatioD No 



PCT/SB 91/01610 



Gftaliba of Dtaenrngg; fa passages 



I^^mot to Oaiu No. ' 



US,A,3 873 920 (APLLE, JR, ET AL.) 25 March 1975 

see colunm 2, line 5 - column 2, line 38 
see column 7, line 18 column 8, line 6 
see column 11, line 7 - column 11, line 18 
see figures 2A,2B,3 

EP.A,0 370 291 (TELETTRA) 30 May 1990 



see column 3, line 9 - column 3, line 16 
see column 4, line 19 - column 4, line 35 
see figures 1,2 



1,7,8. 
12.17 



1.4,6* 
12.14, 
16,17 



Fa FCT/ZSA/ZIO (Ddnrsh^) 



3NSCOCID: <WO ^9205647Ai_l_> 



ANNEX TO TOE INTERNATIONAL SEARCH REPORT^ « , « , ^ , « 
ON INTERNATIONAL PATENT APPLICATION NO. SB 9101610 

SA 51572 



Xiiis — Ests the patent baOt ateu i fcog retetinE to the patent doamiaitB dted in the abovMBCBtiaiied iueraatioiud seareh rcpeit. 
Ite OMi^bcrs an as cMMaiaea in Ibe Enrspeaa Patent Office EDP file on .... ..^ 

Tbt Enrapcaa Patent Office is in n» mqr liable for Hiese partkolars nliich ate merciy civai for tlie porpoK of mfonnabon. 03/12/91 



Patent doctuDcnt 
otcd ID wutfcb report 


Publication 


Patent fomily 
inriiiltci(s) 


Pi&licBtion 


US-A-4771463 


13-09-88 


None 








US-A-4383322 


10-05-83 


CA-A- 


1170330 


03-07-84 


FR-A-2597687 


23-10-87 


None 








US-A-3873920 


25-03-75 


None 








EP-A-0370291 


30-05-90 


JP-A- 


2184136 


18-07-90 



For oftore details about this aonex : see Official Journal of tbe Eoropcan Patent Office, No« 12/S2 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ black borders 

□ image cut off at top, bottom or sides 
^faded text or drawing 

□ blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

Klines or marks on original document 

□ reference(S) or exhibit(S) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



